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BACKGROUND OF THE INVENTION 

The present invention relates to electronic systems, and more particularly, 
to digital systems and methods with bitstreams representing coded Information 
with codewords of variable length. 

The current rapid expansion of digital communkation (speech, video, and 
data) relies on increasingly economical digital signal processing and efficient 
transmisston and storage. For exampte. video communication has general 
ftinctionalily as illustrated In Figure 4a, and increasingly includes a link through the 
air interface as illustrated in Figure 4b. Many digital communication systems and 
standards, such as MPEG, use coding with variable length codewords for coding 
efficiency. Variable length decoding (VLD) is needed for decoding bitstreams 
whenever variable length coding (VLC) is used by the encoder for generating the 
bitstreams. A VLC table typically has entries with three fields (codeword length: 
length; pattern or Information encoded: pattern; and variable length codeword: 
vlcjcode). VLD is to detennine the value of the fields (length, pattern) based on 
the vlc_code value extracted from the bitstream. Figure 2 illustrates the principle 
of VLD. To find and decode the next codeword, the decoder looks at the 
sequence of bits fonivard from the current bitstream position and finds a match to 
a possible value of vlc_code. Based on ttie extracted vlcjcode value, the VLD 
determines {length, pattern) by look up in the VLC table, outputs the value of 
pattern as the decoded next codeword, and then updates the current decoding 
position in the bitstream according to the decoded codeword length, and starts to 
decode the next codeword. The look for the next codeword usually reads a fixed 
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